Graph operations

Results: 797



#Item
641Graph operations / Graph coloring / Clique problem / Clique / Independent set / Neighbourhood / Degree / Path decomposition / Maximal independent set / Graph theory / Theoretical computer science / NP-complete problems

A Simple Clique Camouflaging Against Greedy Maximum Clique Heuristics ∗ Stanislav Busygin [removed] http://www.stasbusygin.org

Add to Reading List

Source URL: www.stasbusygin.org

Language: English - Date: 2009-02-11 00:35:51
642Graph theory / Matching / Operations research / Linear programming / Hungarian algorithm / Assignment problem / Simplex algorithm / Matrix / Algorithm / Mathematics / Mathematical optimization / Combinatorial optimization

Unit 1 Lesson 19: Assignment problem Learning Objective :

Add to Reading List

Source URL: businessmanagementcourses.org

Language: English - Date: 2007-06-08 11:38:35
643NP-complete problems / Graph operations / Clique problem / Clique / Line graph / Graph coloring / Eigenvalues and eigenvectors / Graph theory / Mathematics / Theoretical computer science

A Least Squares Framework for the Maximum Weight Clique Problem ∗ Stanislav Busygin [removed] http://www.stasbusygin.org October 14, 2007, updated: May 29, 2010

Add to Reading List

Source URL: www.stasbusygin.org

Language: English - Date: 2010-05-30 08:45:57
644Graph / Force-based algorithms / Planar graph / Vertex / Cluster analysis / Graph operations / Graph theory / Graph drawing / Neighbourhood

Clustering Software Artifacts Based on Frequent Common Changes Dirk Beyer EPFL, Lausanne, Switzerland Andreas Noack BTU, Cottbus, Germany

Add to Reading List

Source URL: www.sosy-lab.org

Language: English - Date: 2013-10-11 06:59:23
645Robot control / Visibility graph / Hamiltonian path / Art gallery problem / Graph / Visibility / Clique / Independent set / Line graph / Graph theory / NP-complete problems / Graph operations

Computing the maximum clique in visibility graphs

Add to Reading List

Source URL: www.tcs.tifr.res.in

Language: English - Date: 2010-03-10 01:30:36
646Graph operations / Matching / Geometric group theory / Graph / Path decomposition / Matroid / Graph theory / Mathematics / Matroid theory

Commentationes Mathematicae Universitatis Carolinae Heinz-Jürgen Voss Graphs with prescribed maximal subgraphs and critical chromatic graphs Commentationes Mathematicae Universitatis Carolinae, Vol[removed]), No. 1, 1

Add to Reading List

Source URL: dml.cz

Language: English
647Combinatorics / Flow network / Operations research / Connectivity / Directed acyclic graph / Minimum cut / Axiom / Network theory / Networks / Graph theory / Network flow / Mathematics

Trust-based recommendation systems: an axiomatic approach Reid Andersen∗ Abraham Flaxman∗ Christian Borgs∗

Add to Reading List

Source URL: research.microsoft.com

Language: English - Date: 2008-01-13 21:45:10
648Graph operations / Tree decomposition / Path decomposition / First-order logic / Tree / FO / Minor / Model theory / Dynamic programming / Graph theory / Mathematics / Theoretical computer science

MEMICS[removed]A Practical Approach to Courcelle’s Theorem 1

Add to Reading List

Source URL: tcs.rwth-aachen.de

Language: English - Date: 2010-01-20 04:43:33
649Networks / Network analysis / Operations research / Algebraic graph theory / Centrality / Betweenness centrality / Network science / Weighted network / Clustering coefficient / Network theory / Graph theory / Mathematics

A network theory analysis of football strategies arXiv:1206.6904v1 [math.CO] 28 Jun 2012 Javier L´opez Pe˜na∗ and Hugo Touchette† July 2, 2012

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2012-07-01 20:14:37
650Discrete mathematics / Combinatorial optimization / Applied mathematics / Discrete optimization / Graph theory / Mathematics / Mathematical sciences / Outline of combinatorics / Peter Hammer / Operations research / Mathematical optimization / Combinatorics

Graduate Study in Algorithms, Combinatorics, and Optimization During the recent decades, one of the most rapidly growing areas of research in applied mathematics, computer science, and operations research has been that d

Add to Reading List

Source URL: www.aco.gatech.edu

Language: English - Date: 2008-09-03 14:01:01
UPDATE